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FIG. 3 



REQUESTING NODE SUBMITS 
READ REQUEST FOR A MEMORY LOCATION 
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SPS CHECKS SFT0 DETERMINE WHICH NODE LAST 
HAD OWNERSHIP FOR THE MEMORY LOCATION 
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DETERMINE THAT RESPONDING NODE HAS 
OWNERSHIP OF THE CORRESPONDING CACHE LINE 
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RESPONDING REMOTE NODE HAS CACHE LINE 
IN AN AMBIGUOUS STATE, i. e., EXCLUSIVE STATE 



SPS DIRECTS READ REQUEST TO 
RESPONDING NODE 
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SPS DIRECTS COMPLETION RESPONSE 
TO RESPONDING NODE 
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REQUESTING NODE SUBMITS A 
READ REQUEST FOR A MEMORY LOCATION 
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SPS DETERMINES WHO HAS CONTROL OF THE 
CONTENTS OF THE MEMORY LOCATION; 
IDENTIFIES THAT AN AMBIGUITY EXISTS 
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a) SPS SNOOPS RESPONSE NODE 
b) SPS PERFORMS SPECULATIVE READ ON HOME NODE 



RESPONDING NODE IDENTIFIES STATUS CHANGE 
TO SHARED WITHOUT MODIFIED DATA 



SPS CONFIRMS READ TO HOME NODE 



DATA WRITTEN FROM HOME NODE 
TO REQUESTING NODE 
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FIG. 7 



REQUESTING NODE SUBMITS A 
READ REQUEST FOR A MEMORY LOCATION 



SPS DETERMINES WHO HAS CONTROL OF THE 
CONTENTS OF THE MEMORY LOCATION; 
SEES AMBIGUITY 



a) SPS SNOOPS RESPONDING NODE 
b) SPS PERFORMS SPECULATIVE READ ON HOME NODE 



RESPONDING NODE IDENTIFIES STATUS CHANGE 
TO SHARED WITH MODIFIED DATA 



-SPS COMMUNICATES THE MODIFIED DATA TO THE HOME NODE 
-SPS COPIES MODIFIED DATA TO REQUESTING NODE 



HOME NODE SUBMITS COMPLETION RESPONSE 
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SHARED BUS 
840 



MEMORY AAAA 



850 



HOME NODE 
820 



ii5 



860 



-870 
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PRIOR ART 
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RESPONDING NODE OBTAINS A COPY OF THE 
CONTENTS FOR A PARTICULAR MEMORY LOCATION; 
GOES INTO SHARED STATE 
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REQUESTING NODE GETS COPY OF THE PARTICULAR 
MEMORY LOCATION; GOES INTO SHARED STATE 



BOTH NODES MODIFY THE CONTENTS OF THE MEMORY 
LOCATION; EACH OF THE NODES SEEK ACCESS TO BUS 
TO BROADCAST MODIFICATION 
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RESPONDING NODE GAINS ACCESS TO BUS 



REQUESTING NODE INVALIDATES ITS COPY OF THE 
CONTENTS OF THE MEMORY LOCATION 



REQUESTING NODE ACQUIRES NEW COPY OF THE 
CONTENTS OF THE MEMORY LOCATION 
FROM HOME NODE 
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